Composante fortement connexe définition

Rechercher

Composante fortement connexe

Composante fortement connexe logo #651En théorie des graphes, une composante fortement connexe d`un graphe orienté G est un sous-graphe de G possédant la propriété suivante, et qui est maximal pour cette propriété : pour tout couple (u, v) de nœuds dans ce sous-graphe, il existe un chemin de u à v.
Trouvé sur https://fr.wikipedia.org/wiki/Composante_fortement_connexe
Aucun résultat n’a été trouvé dans l’encyclopédie.